Relational Databases and Bell's Theorem

نویسنده

  • Samson Abramsky
چکیده

Our aim in this paper is to point out a surprising formal connection, between two topics which seem on face value to have nothing to do with each other: relational database theory, and the study of non-locality and contextuality in the foundations of quantum mechanics. We shall show that there is a remarkably direct correspondence between central results such as Bell’s theorem in the foundations of quantum mechanics, and questions which arise naturally and have been well-studied in relational database theory.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Logic of Type Relations and its Applications to Relational Databases

A calculus of typed relations subsuming the classical relational database theory is presented. An associated sound and complete deduction mechanism is developed. The formulation is generalized to deal with nondeterministic databases and information relations in the rough set-style. keywords: relational logic, typed relations, relational database, nondeterministic databases, information relation...

متن کامل

Combining Relational and Semi-structured Databases for an Inquiry Application

The popularity of NoSQL databases keeps growing and more companies have been moving away from relational databases to nonrelational NoSQL databases. In this paper, the partitioning of a relational data model of an inquiry system into semi-structured and relational data for storage in both SQL and NoSQL databases is shown. Furthermore, the CAP theorem will be applied to categorize the storing of...

متن کامل

Fuzzy Database Query Languages and Their Relational Completeness Theorem

Two fuzzy database query languages are proposed. They are used to query to fuzzy databases that are enhanced from relational databases in a way that fuzzy sets are allowed in both attribute values and truth values. A fuzzy calculus query language is constructed based on the relational calculus and a fuzzy algebra query language is also constructed based on the relational algebra. In addition, t...

متن کامل

Relational interpretation of the wave function and a possible way around Bell’s theorem

The famous “spooky action at a distance” in the EPR-szenario is shown to be a local interaction, once entanglement is interpreted as a kind of “nearest neighbor” relation among quantum systems. Furthermore, the wave function itself is interpreted as encoding the “nearest neighbor” relations between a quantum system and spatial points. This interpretation becomes natural, if we view space and di...

متن کامل

Optimization of the Controlled Evaluation of Closed Relational Queries

For relational databases, controlled query evaluation is an effective inference control mechanism preserving confidentiality regarding a previously declared confidentiality policy. Implementations of controlled query evaluation usually lack efficiency due to costly theorem prover calls. Suitably constrained controlled query evaluation can be implemented efficiently, but is not flexible enough f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013